Appin. No.: 10/736,036 

Amdt. Dated July 23, 2004 

Reply to Office Action dated June 7, 2004 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1 . (currently amended) A method for reconstructing global geometry of a two- 
dimensional barcode susceptible to geometrical distortion, said barcode having a two- 
dimensional pattern composed of a plurality of contrasting polygons and comprising a 
plurality of common corners located at different locations within the two-dimensional 
pattern, each common corner defined by a group of said contrasting polygons located 
adjacent to each other, said method comprising the steps of: 

(a) acquiring an image of at least a part of the two-dimensional pattern; 

(b) comparing at least a portion of the acquired image with at least one 
template pattern for finding a match therebetween, each of said at least one template 
pattern comprising a group of contrasting sections located adjacent to each other 
defining at least one further common corner; 

(c) locating a number of common vertices within the two-dimensional pattern 
based on the further common corner; 

(d) obtaining a plurality of distances between the located common corner; and 

(e) determining [the] linearity of at least a portion of the two-dimensional 
pattern based on the obtained distances in order to reconstruct global geometry of the 
barcode. 
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2. (original) The method of claim 1 , wherein the template pattern is a pattern in a 
frequency domain, said method further comprising the step of: 

transforming the portion of the acquired image into a transformed image in the 
frequency domain so as to carry out the comparing step in the frequency domain. 

3. (original) The method of claim 2, wherein the frequency domain has a plurality of 
frequencies in a frequency range, said comparing comprising the steps of: 

(a) obtaining a difference between the template pattern and the transformed 
image at said plurality of frequencies in the frequency domain, 

(b) summing the differences over the frequency domain for providing an error 
measurement, and 

(c) determining whether the match is found based on the error measurement. 

4. (original) The method of claim 3, wherein the difference at each of said plurality of 
frequencies is raised to a power of N prior to said summing, wherein N is a number 
greater than 0. 

5. (original) The method of claim 1 , wherein the contrasting polygons are rectangular 
and each common corner is defined by four adjacent contrasting polygons. 

6. (original) The method of claim 5, wherein each further common vertex is defined by 
four adjacent contrasting polygons; 
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7. (original) The method of claim 1 , wherein the contrasting polygons are black and 
white. 

8. (currently amended) A data processing system for use in conjunction with an 
imaging device for recognizing a two-dimensional barcode on an item, said barcode 
having a two-dimensional pattern composed of a plurality of contrasting polygons and 
comprising a plurality of common corners located at different locations within the two- 
dimensional pattern, each common corner defined by a group of said contrasting 
polygons located adjacent to each other, the imaging device disposed relative to the 
item for acquiring at least a part of the two-dimensional pattern for providing data 
indicative of the acquired pattern, said two-dimensional barcode susceptible to 
geometrical distortion, said system comprising: 

(a) a data input device, operatively connected to the imaging device, for 
receiving data indicative of the acquired pattern; 

(b) a software program, responsive to the received data, for carrying out a 
plurality of data processing steps, which comprises: 

(c) comparing at least a portion of the acquired pattern with at least one 
template pattern for finding a match therebetween, each of said at least one template 
pattern comprising a group of contrasting sections located adjacent to each other 
defining at least one further common corner; 

(d) locating a number of common vertices within the two-dimensional pattern 
based on the further common corner; 

(e) obtaining a plurality of distances between the located common corner; and 



(10028887.1 (Page 4 of 6 



Appln. No.: 10/736,036 

Amdt. Dated July 23, 2004 

Reply to Office Action dated June 7, 2004 

(f) determining [the] linearity of at least a portion of the two-dimensional 
pattern based on the obtained distances in order to reconstruct global geometry of the 
barcode. 

9. (original) The system of claim 8, wherein the template pattern is a pattern in a 
frequency domain, said data processing steps further comprise: 

transforming the portion of the acquired image into a transformed image in the 
frequency domain so as to carry out the comparing step in the frequency domain. 

1 0. (original) The system of claim 9, wherein the frequency domain has a plurality of 
frequencies in a frequency range, said comparing comprising the steps of 

(a) obtaining a difference between the template pattern and the transformed 
image at said plurality of frequencies in the frequency domain, 

(b) summing the differences over the frequency domain for providing an error 
measurement, and 

(c) determining whether the match is found based on the error measurement. 



(10028887.1 (Page 5 of 6 



